Link and Graph-Imbedding Models for Cyclic Weaving on Surfaces
نویسندگان
چکیده
We extend graph rotation systems into a solid mathematical model for the development of an interactive-graphics cyclic-weaving system. It involves a systematic exploration and characterization of dynamic surgery operations on graph rotation systems, such as edge-insertion, edge-deletion, and edge-twisting. This talk explains the underlying mathematics and some high-level aspects of the programming system for the interactive-graphics system. * Presenter of this talk. An implementation-focused version will be presented at SIGGRAPH 2009 in New Orleans.
منابع مشابه
Extended graph rotation systems as a model for cyclic weaving on orientable surfaces
We present an extension of the theory of graph rotation systems, which has been a widely used model for graph imbeddings on topological surfaces. The extended model is quite beyond what is needed to specify graph imbeddings on surfaces, and it can be used to represent and generate link structures immersed on surfaces. Since link structures immersed on surfaces can be viewed as woven images in 3...
متن کاملCyclic Plain-Weaving on Polygonal Mesh Surfaces with Extended Graph Rotation Systems
In this paper, we show how to create plain-weaving over an arbitrary surface. To create a plain-weaving on a surface, we need to create cycles that cross other cycles (or themselves) by alternatingly going over and under. We prove that it is possible to create such cycles, starting from any given manifold-mesh surface, by simply twisting every edge of the manifold mesh. Our proof is based on ou...
متن کاملDeveloping a Model for Estimating Weaving and Non-Weaving Speed within Highways Weaving Segments (Tehran)
In weaving section due to a strong need for lane changing, a type of turbulence is created in traffic flow; so, the speedand the capacity of the weaving section decreases. Therefore, investigation of the weaving section is very important.However, due to shortage of the manual for urban principal arterials (highways), calibration of these models is necessary.One of these models...
متن کاملDesigning an Adaptive Weaving Workbench using Eclipse Contributions1
Establishing links between models are a fundamental issue in model driven engineering (MDE) practices. There are many situations where it is necessary to create links between models, for instance traceability, transformation specification, composition operations, model evolution, etc. Every application scenario may require the creation of different types of links. The existence of many applicat...
متن کاملPerformance Assessment of the 2010 HCM and Its Calibrated Model in Estimation of Weaving and Non-weaving Speed
Calibration is a conventional method which is utilized to adapt traffic models based on local situations in order to achieve best results. One of the issues regarding the efficiency of this method is whether traffic models should be calibrated only in one or two major cities of a country or calibrated based upon a comprehensive selection of cities. Therefore, this study, which has used the actu...
متن کامل